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Abstract 

The trace set of a Fuchsian group T ist the set of length of closed 
geodesies in the surface r\H. Luo and Sarnak showed that the trace 
set of a cofmite arithmetic Fuchsian group satisfies the bounded clus- 
tering property. Sarnak then conjectured that the B-C property ac- 
tually characterizes arithmetic Fuchsian groups. Schmutz stated the 
even stronger conjecture that a cofmite Fuchsian group is arithmetic if 
its trace set has linear growth. He proposed a proof of this conjecture 
in the case when the group T contains at least one parabolic element, 
but unfortunately this proof contains a gap. In the present paper 
we point out this gap and we prove Sarnak's conjecture under the 
assumption that the Fuchsian group T contains parabolic elements. 

1 Introduction 

Let T be a Fuchsian group, i.e. a discrete subgroup of PSL(2,R). Such a 
T acts properly discontinuously and isometrically on the hyperbolic plane H 
and M = T\M is a Riemann surface. The trace set of T and the trace set of 
M are defined as follows: 

Tr(T) := {tr(T) | T G T}, 

Tr(M) = {2 cosh — - — | a is a closed geodesic in M of length L(a)}. 

These two subsets of M. in fact coincide for torsionfree T (see Section 2.1 
below) . 

It is a general question if certain classes of Fuchsian groups can be char- 
acterized by means of their trace set or, equivalently, by the trace set of the 
surfaces that they define. In this paper we are interested in characterizations 
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of arithmetic Fuchsian groups. There is a classical characterization of arith- 
metic Fuchsian groups due to Takeuchi which is based on number theoretical 
properties of their trace sets [TUj . 

Luo and Sarnak pointed out large scale properties of the behaviour of 
the trace set of arithmetic Fuchsian groups. We say that the trace set of a 
Fuchsian group T satisfies the bounded clustering or B-C property iff there 
exists a constant B(Y) such that for all integers n the set Tr(T) fl [n,n+ 1] 
has less than -B(r) elements. Further set 

Gap(T) := inf{\a - b\ | a, b e Tr(r), a ^ b}. 

In |3] Luo and Sarnak made a first step towards a new geometric charac- 
terization of arithmetic Fuchsian groups by proving the following result: 

Theorem 1.1 (|4J). Let T be a cofinite Fuchsian group. 

(i) IfT is arithmetic then Tr(r) satisfies the B-C property. 

(ii) IfT is derived from a quaternion algebra then GapiT) > 0. 
Sarnak conjectured that the converse of Theorem 11.11 also holds. 
Conjecture 1.2 (Sarnak [7J). Let T be a cofinite Fuchsian group. 

(i) IfTr(T) satisfies the B-C property then T is arithmetic. 

(ii) If GapiT) > then T is derived from a quaternion algebra. 

In [B] Schmutz makes an even stronger conjecture using the linear growth 
of a trace set instead of the B-C property. The trace set of a Fuchsian group 
T is said to have linear growth iff there exist positive real constants C and 
D such that for every nGN 

#{a G Tr(r) | a < n} < D + nC. 

Remark. If a Fuchsian group Tr(r) satisfies the B-C property, then Tr(r) 
has linear growth with D = and C = B(T). But the opposite is not true 
in general: B-C linear. 

Conjecture 1.3 (Schmutz |8J). Let V be a cofinite Fuchsian group. If 
Tr(r) has linear growth then V is arithmetic. 

In jS] Schmutz proposed a proof of Conjecture 11.31 in the case when V 
contains at least one parabolic element. But unfortunately the proof contains 
a gap as we will point out in Section HI 

It remains an open question wether the gap in [H] can be closed. Observe 
that a positive answer would imply that there are cofinite Fuchsian groups 
(with parabolic elements) whose trace set grows linearly but without satis- 
fying the stronger B-C property. Furthermore we remark the conjectures of 
Sarnak and Schmutz remain completely open for cocompact Fuchsian groups. 
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The plan of the paper is as follows. In Section |2 we fix the notation and 
give some basic definitions and results. In Section El we prove (or list) some 
auxilary results that are used later. In the last Section HI we use techniques 
similar to those developed by Schmutz to prove part (a) of Sarnak's conjec- 
ture under the assumption that the Fuchsian group T contains at least one 
parabolic element. 



2 Some basic definitions and facts 



2.1 Trace sets 

A general reference for this section is the book [3]. We denote by SX(2,IR) 
the group of real 2x2 matrices with determinant 1 and by PSL(2, M.) the 
quotient group SL(2, M))/{±1 2 } where 1 2 is the 2x2 identity matrix. 

A Fuchsian group is a discrete subgroup of PSL(2,M). On the hyperbolic 
plane HI = {z = x+iy G C | y > 0} endowded with the metric ds = y~ 2 (dx 2 + 
dy 2 ) a Fuchsian group acts isometrically and properly discontinuously by 
fractional linear transformations 

ccz ~\~ b 

{z i — > I a, b, c, d G R, ad — be = 1} C Jsom(H). 



For T 



a b 
c d 



G PSL(2,R) we set tr(T) := \a + d\. For a Fuchsian 



group T we then call 



Tr(r) = {tr(T) | T G T} 



the trace set of T. 



Let T 



a b 
c d 



G PSL(2,R) with c ^ 0. The circle 



I(T) = {z G C | \cz + d\ = 1}, 



which is the subset of C, where T acts as an Euclidean isometry, is called 
the isometric circle of T. It is uniquely determined by c and d, because its 
center is (— |, 0) and its radius is equal to 



Theorem 2.1. Let T 



a b 
c d 



G PSL(2,JBL) with c ^ 0. The isometric 

circles I(T) and I(T~ l ) have the same radius; and J(T _1 ) = T(I(T)) .It can 
also be used as a definition for cofinite arithmetic Fuchsian groups. 
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A Fuchsian group F is called cofinite or of the first kind if the associated 
quotient surface has finite area, /x(r\HI) < oo. 



For a Fuchsian group T let M be the quotient r\H with the points cor- 
responding to fixed points of elliptic elements in T removed. Endowed with 
the metric induced by the hyperbolic metric on H, M is a Riemann surface. 



Let a be a closed geodesic on M. Then, by abuse of notation, the length 
of a is also denoted by a. We define the trace of a to be tr(a) := 2 cosh | 
and we set Tr(M) = {tr(a) | a is a closed geodesic in M}. 

Proposition 2.2. For a torsionfree Fuchsian group T holds Tr(r) = Tr(r\H). 

Proof. Let C{T) be the axis of a hyperbolic element T in V . The image of 
C(T) in M = r\H is a closed geodesic a with length equal to the distance 
between x and T(x) for any x G C(T). Vice versa, for every closed geodesic 
a on M there exists a hyperbolic element T in T, such that the image in M 
of its axis is a, and for every x G C(T) the distance between x and T(x) is a. 
Every hyperbolic element T in T can be conjugated by a hyperbolic isom- 

e* 



etry R to T' = i?Ti? 
one hand 







for some r > 0. Then we have on the 



tr(T) = tr(T') = + e~5 = 2 cosh ^. 

On the other hand T(R-\i)) = R- l (T'(i)) = R~ 1 {e T i). Hence, as R~\i) G 
C(T), the length of the closed geodesic on M defined by T is equal to 

dHiR-^TiR-'ii))) = d h (i,e T i) = ln | e ^ + Z | + | e ^~ Z | = In ^ = r. 
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□ 



2.2 Takeuchi's characterization of arithmetic Fuchsian 
groups 

In order to state Takeuchi's results we recall some defmitons and facts con- 
cerning quaternion algebras. For more details we refer to 3\, Chapter 5, and 
to Chapter 0. In this section F will always denote a general field. 
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Recall that a quaternion algebra over F is a central simple algebra over 
F which is four dimensional F- vector space. Each quaternion algebra is 
isomorphic to an algebra A = (^) with a,b G F* = F — {0} and a basis 
{l,i,j,k}, where i 2 = a, j 2 = b, k = ij = —ji. If each element of a 
quaternion algebra A has an inverse, then A is called a division quaternion 
algebra. 

If F is an algebraic number field it can be written as Q(t), where t 
satisfies a polynomial with rational coefficients and Q(£) is the smallest field 
containing Q and t. Let / G Q[x] be the minimal polynomial of t. If n is the 
dimension of F considered as a vector space over Q, then / has degree n. Let 
ti — t, t2, ... , t n denote the roots of /, then the substitution t — > U induces 
a field isomorphism Q(t) — > Q(U). Conversely, if a : F — Q(t) — > C is a field 
embedding, i.e. cr : F — > <r(F) is a field isomorphism, then a(t) is a root of 
the minimal polynomial of t. Therefore, there are exactly n field embeddings 
a : F — > C. F is a totally real algebraic number field iff for each embedding 
of F into C the image lies inside R. An element of F is an algebraic integer 
iff it satisfies a polynomial with coefficients in F and leading coefficient 1. 
The algebraic integers of F form a ring and we denote it by Op- 
Let A = (^) be a quaternion algebra. For every x G A, x = Xq + 
Xi2 + :r 2 j + x 3 k, we define the reduced norm of x to be Nrd(x) = xx = 
x\ — x\a — x\Jo + x\ab, where x = x — x±i — x 2 j — x 3 k. An order O in a 
quaternion algebra A over F is a subring of A containing 1, which is a finitely 
generated C^-module and generates the algebra A over F. The group of units 
in of reduced norm 1 is O 1 = {x G O \ Nrd(x) = 1}. 

Let F be a totally real algebraic number field of degree n and let ipi, 
i G {l...n}, be the n distinct embeddings of F into C, where ipi = id. 
Let A = (^) be a quaternion algebra over F such that there exist n R- 
isomorphisms: for 2 < i < n 

p , : (fM) _ (ZW) and „ : (^1) _ M( 2 , R ). 

Theorem 2.3. T(A,0) := pi(C 1 )/{+l 2 , — 12} is a Fuchsian group. 

A Fuchsian group T is derived from a quaternion algebra iff T is a subgroup 
of finite index of some T(A, O). Two Fuchsian groups are commensurable iff 
their intersection has finite index in each of them. A Fuchsian group T is 
arithmetic iff T is commensurable with some T(A, O). 
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The following two theorems due to Takeuchi provide an algebraic charac- 
terization of (cofinite) arithmetic Fuchsian groups. 

Theorem 2.4 ([10]). Let V be a cofinite Fuchsian group. Then V is derived 
from a quaternion algebra over a totally real algebraic number field if and 
only if T satisfies the following two conditions: 

(i) K := Q(Tr(r)) is an algebraic number field of finite degree and Tr(T) 
is contained in the ring of integers Ok of K. 

(ii) For any embedding p of K into C, which is not the identity, (p(Tr(T)) 
is bounded in C. 

Theorem 2.5 ( [10J ) . Let T be a cofinite Fuchsian group and be the 
subgroup of T generated by the set {T 2 T G T}. Then T is an arithmetic 
Fuchsian group if and only if is derived from a quaternion algebra. 



3 Y-pieces and lengths of geodesies on them 

An Y-piece is a surface of signature (0, 3), i.e. homeomorphic to a topo- 
logical sphere with three points removed. For non-negative real numbers 
a, b, c we denote with Y(a, b, c) an Y-piece with boundary geodesies of 
lengths a, b, c. It is well known that for given boundary geodesies the Y- 
piece is uniquely determined up to isometry, see 0, Theorem 3.1.7. We will 
say that an Y-piece Y(u,v,w) is contained in another Y-piece Y(x,y,z) iff 
Tr(Y(u, v , w)) C Tr(Y(x, y, z)). 



3.1 Generation of Y-pieces 

In this section we are going to show that for every Y-piece one can find a 
Fuchsian group V generated by only two elements such that r\H contains 
the Y-piece. 

The next two lemmas are needed as a preparation for the proof of Propo- 
sition 13.31 



Lemma 3.1. For every hyperbolic transformation T 



a b 
c d 



, c 7^ 0, the 



axis C(T) and the isometric circle I{T) intersect orthogonally. 



Proof. The isometric circle I(T) is the circle with center M := (—-,0) and 
radius r x := X. The axis C(T) considered as an Euclidean circle has center 
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Figure 3.1: The case 



> 0. 



N 



2c ' 



0) and radius r 2 



(q+rf) 2 - 
4c 2 



The distance between M and N 



is 



a+d I 

2c 



Since |MiV| > r 1; |MiV| > r 2 and |MiV| < r\ + r 2 , there exists an 
Euclidean triangle with sides equal to r 1; r 2 and \MN\. Hence I(T) and 
C(T) intersect. Let P be their intersection point. Then the Euclidean tri- 
angle MNP has a right angle at P. Indeed: \PN\ 2 



(a+d) 2 



\ and \MN\ 

C 2 1 1 



( a-d I 2dV 
V 2c 2c/ 



Lemma 3.2. Let Ti 



a i 
c 



h 
d 



(a+d) 2 
4c 2 



and To 



lc 2 



\PM\ 



□ 



d-2 

Ac 



62' 
Ac/ 



6e hyperbolic isometries 



in PSL(2, M), where X is a positive real number and c ^ 0. If (ai + d)(a 2 + 
Xd) < then the axes C(T{) and C(T 2 ) do not intersect and on the real 
axis the repulsive fixed points of T\ and T 2 are between their attracting fixed 
points. 

Proof. The isometric circles I(T{) and /(T 2 ) have the same center (--,0). 
The center of /(Tf 1 ) is (f, 0) and the center of /(T 2 _1 ) is (f c , 0). If Sn±l > 
then < and hence ^ < -- < ^. Analogously if < then 

c Ac c c ^ c 

By Lemma l3~T1 (7 (T1 ) is orthogonal to I(T\). Hence the radius of C(Ti) 
considered as an Euclidean circle is shorter than the distance between the 
centers of C(Ti) and I(Ti). Therefore the repulsive fixed point of Ti lies 
between the centers of /(Ti) and C{Ti) fFig I3.1|) . Similarly the attracting 
fixed point of Ti (which is also the repulsive fixed point of T{~ 1 ) lies between 
the centers of /(T-f 1 ) and C(Ti). Analogous considerations for T 2 prove the 
lemma. □ 

In the next Proposition l3.3l we give sufficient conditions for two hyperbolic 
isometries to generate a group Y such that r\H contains an Y-piece Y(u, v, 0). 
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Proposition 3.3. Let u and v be non-negative real numbers. Further let T u 



such that T„ 



ai bi 
c d 



and T„ 



andT v be elements ofPSL(2, 

with and such that for e = ±1, ai + d = etr(u) and 02 + d 
Then T = (T U ,T V ) is a Fuchsian group and the surface T\M contains an 
Y-piece Y(u, v, 0). 



a 2 b 2 
c d 
— etrfu 



Proof. The group F contains a parabolic element 
Indeed, 



1 e(tr(u) +tr(u))/c 
1 



T :-- 



T T~ 



1 _ 








d -b 2 






c 


d 




-c a 2 





1 bia 2 - aib 2 
1 



and 



{bia 2 — a\b 2 )c = (aid—l)a 2 — ai(a 2 d—l) = (ai+d) — (a 2 +d) — e(tr(ix)+tr(u)). 

From c 7^ it follows that I(T U ) and I(T V ) exist and coincide. 

We notice that since u and v are nonnegative numbers then tr(tt) > 2 and 
ti(v ) > 2 and hence tr(-u) and tr(v) cannot be elliptic transformations. Now 
we consider a region D like the one indicated in Figure 13.21 It is determined 
by the isometric circles of T u and T~ l and by the geodesies g\ and g 2 := T(gi), 
where 

• gi is the geodesic through 00 orthogonal to C(T V ), if T v is a hyperbolic 
transformation, 
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Figure 3.3: The surface r\H and the Y-piece Y(u, v, 0). 

• gi is the geodesic through oo and the fixed point of T v , if T v is a 
parabolic transformation. 

From Poincare's theorem for fundamental polygons (see e.g. jHj) it follows 
that D is a fundamental domain for the Fuchsian group (T,T U ) = (T U ,T V ). 
We are going to show that T\D contains Y(u, v, 0). 

• If T u is a hyperbolic transformation, then C(T U ) is orthogonal to I(T U ) 
and I(T~ l ) (Lemma 13. ljl . Moreover I{T~ l ) = T U (I(T U )) and thus 
{T U )\C(T U ) is a simple closed geodesic on r\H with length u. 

• If T u is a parabolic transformation, then the fixed point of T u corre- 
sponds to a cusp of r\H, i.e to a closed geodesic of length 0. 

• If T v is a hyperbolic transformation, then for T v > := T u T~ l we have 
%, = TT v T~ l and therefore C(T V ,) = T(C(T V )), I(T V ,) = T{I{%)) and 
I{T~, 1 ) = T(I(T~ 1 )). Since g\ is orthogonal to C(T V ), g 2 = T(g 1 ) is 
orthogonal to C(T v i) . Thus the part of C{T v i) between g 2 and I(T V >) 
(outside of D) is equivalent under Y to the part of C{T V ) in D. Similarly 
the part of C(T V ) between g\ and C(T~ l ) (outside of D) is equivalent 
to the part of C(T v i) in D. This together with Lemma 13 . II shows that 
(T U )\C(T V ) is a simple closed geodesic on r\H with length v. 

• If T v is a parabolic transformation, then for T v > := T u T~ l we have 
T v i = TT V T~ X and therefore the fixed point of T v is mapped to the 
fixed point of T v > by T and thus both fixed points correspond to a cusp 
on r\H. 



9 



Since (T u , T v ) is a non-elementary Fuchsian group, the fixed points of T u and 
T v do not coincide. If both T u and T v are hyperbolic isometries, it follows from 
Lemma f3. 21 with A = 1 that C(T U ) and C(T V ) do not intersect. Cutting r\H 
along the closed geodesies described above of length u and v, respectively, 
produces the required Y-piece Y(u,v, 0) (see Fig. 13. 3j) . □ 

Remark. The proposition remains true if T u is an elliptic transformation of 
finite order, i.e. ai + d G (—2,2). Then the Fuchsian group (T U ,T V ) contains 
a degenerated Y-piece Y(u, v, 0), where u is an elliptic fixed point. 

In the next corollary we use the notation of Proposition 13.31 
Corollary 3.4. Let V be a Fuchsian group containing the parabolic element 



T 



1 1 
1 



Then for every element T u = 
T v G T ; v > 0, such that (T u , T v ) \H contains Y 

Proof. For any k G Z we consider 
T k T nt 



c d 
(u,v,0) 



, c 7^ ; there exists 
with tr(u) = \a\ + d\. 



"1 k 




a\ b\ 




a± + kc b± + kd 


1 




c d 




c d 



Pick fc'eZ such that (a 1 + d)(a 1 + k'c + d) < and \a 1 + k'c + d\ > 2. Then 
set T v := T k T u and the claim follows from Proposition 13.31 and the previous 
remark. □ 

Corollary 3.5. Let T be a Fuchsian group containing at least one parabolic 
element. Then for every non-parabolic element T u in T there exists T v G T 
such that (T U ,T V ) \H contains an Y-piece Y(u,v, 0) with tr(-u) = tr(T„). 



Proof. If T contains a parabolic element Ti then, for some R G PSL(2, . 
RTtR- 1 = T or RT{ x Rr l = T where T ' ' 



1 



If RTR 1 contains also 



an element A 



a b 
d 



then A is a parabolic element because otherwise 



the group (T, A) would not be discrete. From Corollary 13.41 it follows that 
for every non-parabolic element RT u R~ l in RTR~ l there exists RT v R~ l G 
RTR~ l such that (RT u R~ l , RT v R~ l ) \H contains an Y-piece Y(u, v, 0) with 
tr(-u) = tr(T u ). And hence for every non-parabolic element T u in V there 
exists T v G T such that (T u , T v ) \H contains an Y-piece Y(u, v, 0) with tr(-zz) = 
tr(T„). □ 
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Figure 3.4: The case n 



3. 



3.2 Some geodesies on Y-pieces 

In this section we discuss several technical lemmas due to Schmutz which we 
need in the proof of Sarnak's conjecture. 

Lemma 3.6 ( |8J). For all positive integers n, Y(x,y,0) contains Y(v n ,y,Q), 
where 

ti(u n ) = n(tr(x) + tr(y)) - tr(y). 
In particular, Tr(Y(x,y, 0)) contains the set {tr(z/ n ) : n = 1, 2, 3 . . .}. 
For completeness we reproduce the proof given in [Sj. 

Proof. We replace 0) by 2e), and we work on a covering surface 

of Y(x,y,2e). If x = or y = we use the same trick. We consider half 
of an ra-fold covering P of Y(x, y, 2e) which is a convex geodesic 4 + 2n-gon 
(see Fig. I3.4|) . This implies that every quadrilateral ABCD (with sides AD 
and BC being also sides of P) lies in P and from that we conclude that all 
angles of ABCD are smaller than or equal to |. Hence AD and BC have a 
common orthogonal ^ which lies within ABCD. We will use the following 
formula (see for example PP): For any convex right-angled geodesic hexagon 
with consecutive sides ai, a 2 , a 3 , a 4 , a 5 and a 6 holds: 



In our case, we obtain on the one hand from the right-angled hexagon 
with consecutive sides |, 7, e, a, |, (3 the equality 



cosh 05 = cosh <22 sinh ai sinh a 3 — cosh ai cosh 03 
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On the other hand the right-angled hexagon with consecutive sides |, 7, ne, 
a part of a, i | L , a part of [3, yields 

cosh — = cosh 7 sinh — sinh ne — cosh — cosh ne. 
2 1 2 2 



Thus 



v n cosh f + cosh I cosh e y y 

cosh — = - „ f smh - sinh ne — cosh - cosh ne. 

2 smh I smh e 2 2 



Since lim £ ^ a -^f 



n. 



,. , i/ n , , x y. y 

hmcosh — = n cosh — h cosh — — cosh — . 
2 v 2 2 1 2 

Thus the second right-angled hexagon determines in the limit case an Y-piece 
Y(u n ,b, 0) with 

tr(u n ) = n(tr(x) + tr(y)) - tr(y). 

□ 

Remark. Lemma fH.fil is true even if Y(x, y, 0) is a degenerated Y-piece where 
x corresponds to an elliptic fixed point and y is a closed geodesic. Then 
tr(x) is equal to the trace of the generating elliptic ellement. For the proof 
we use again the half of an n-fold covering of Y(x, y, 2e) which in this case 
is a convex geodesic 4 + n-gon and instead of the formula for a right-angled 
geodesic hexagon we use a similar formula for a geodesic pentagon with four 
right angles (pQ, Theorem 7.18.1). 

The next three lemmas can be proved using ideas simmilar to those in 
the above proof. 

Lemma 3.7 ([8J). Tr(Y(x,0,0)) contains Tr(Y(X k , n m , 0)) with tr(A fe ) = 
k{tx(x) +2) + 2 and tr(/i m ) = m(tr(x) + 2) — 2 for all pairs (k, m) , k,m E Z + . 

Lemma 3.8 (0). Tr(Y(x, y, 0)) contains Tr(Y(v,2y,0)) with tr(z/) = 2 + 
tr(x)tr(?/). 

Lemma 3.9 (|8J). Tr(Y(x,y,0)) contains Tr(F(V, 0, 0)) where 

tr(z/) = (tr(x) +tr(y)) 2 - 2. 
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4 The growth of the length spectrum 



In [B] Schmutz proposes a proof of Conjecture II .31 under the assumption that 
the group T contains parabolic elements. Unfortunately the proof contains 
a gap as we will explain in this section. However, using ideas and methods 
similar to those in [H] we are able to prove (part of) Sarnak's conjecture: Let 
T be a cofinite Fuchsian group, which containins parabolic elements. If T 
satisfies the B-C property, then T is arithmetic. 

4.1 An attempt to prove Conjecture 11.31 

We will need the following three results. Theorem 4.3 below is a direct 
corollary of Theorem 12.41 Proofs of Theorem 14.11 and Theorem 14.21 can be 
found in Chapter 5. 

Theorem 4.1. Let T be a Fuchsian group derived from a division quaternion 
algebra. Then the quotient space T\M. is compact, i. e. T contains no parabolic 
elements. 

Theorem 4.2. Let A be a quaternion algebra over a totally real algebraic 
number field F like in Theorem \2JA If F ^ Q then A is a division quaternion 
algebra. 

Theorem 4.3. Let V be a cofinite Fuchsian group. Then V is derived from 
a quaternion algebra over Q if and only if for every T e V , tr(T) 6 Z, i.e. 
Tr(r) C Z. 

Now let T be a cofinite Fuchsian group with at least one parabolic ele- 
ment. If T is derived from a quaternion algebra A, then A is not a division 
quaternion algebra (Theorem 14. 1|) and consequently A is a quaternion al- 
gebra over Q ( Theorem I4.2|) . Hence if we prove that T is derived from a 
quaternion algebra, then T will be derived from a quaternion algebra over 
Q. Hence, by Theorem 14 .3[ in order to prove the second part of Conjecture 
11.21 in the case when T contains at least one parabolic element it is enough 
to show that GapiT) > implies Tr(r) C Z. 

If one wishes to show that T is an arithmetic Fuchsian group it is enough 
to show that is derived from a quaternion algebra ( Theorem 12. 5|) . And 
since r^ 2 ) also contains at least one parabolic element it is sufficient to show 
that Tr(r( 2 )) C Z which is the same as to show that {tr(a) 2 | a E T} C Z 
because tr(a 2 ) = tr(a) 2 — 2. 

The idea of a possible proof of Conjecture 11.31 is now the following: 
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For an Y-piece Y(a,b,c) we set Gap(Y(a, b, c)) := Gap((T a ,T b )), where 
T a and T b are isometries generating Y(a, b, c) like in Proposition 13.31 

From Corollary 13.51 we know that for every non-parabolic element T x in Y 
there exists T y e T such that (T^, T y ) \H contains an Y-piece Y(x, y, 0) with 
tr(rc) = tr(T x ). Since the trace of every parabolic transformation is equal 
to 2, it is enough to show that if Tr(r) has linear growth then, for every 
Y(x, y,0), tr(rr) 2 and tr(y) 2 are integers. 

In jH] Schmutz proves the following two propositions: 

Proposition 4.4 (|8J). Gap(Y(x, 0, 0)) > if and only if tr(x) is an integer. 

Proposition 4.5 (|8J). If Gap(Y(x,y,0)) > then the numbers tr(x) 2 , 
tr(y) 2 and tr(x)tr(y) are integers. 

Idea of the proof: From Lemma l3~9l it follows that, for an Y-piece Y(a, b, 0), 
Tr(Y(a, b, 0)) contains Tr(Y{z, 0, 0)) with tr(z) = (tr(o) + tr(6)) 2 - 2. If 
Y(x, y,0) contains Y(a,b,0) then Y(x, y, 0) contains also Y(z, 0,0). Hence 
Gap(Y(2;, 0, 0)) > and by Proposition 14.41 tr(z) is an integer. The proposi- 
tion is then proved by applying the above considerations to different Y-pieces 
Y(a, b, 0) contained in Y(x, y,0). □ 

Observe that the condition Gap(Y(x,y,0)) > is used only in case we 
need Gap(Y(z, 0, 0)) > in order to apply Proposition 14.41 for an Y-piece 
Y(z, 0, 0) contained in Y(x, y, 0). 

If Tr(r) has linear growth then Tr(Y(x, y, 0)) has linear growth for every 
Y-piece Y(x, y, 0) contained in r\H. Our aim is to prove that if Tr(Y(x, y, 0)) 
has linear growth then tr(x) 2 and tr(y) 2 are integers. 

The idea of Schmutz is to proceed as in the proof of Proposition 14.51 but 
instead of Proposition 14.41 to use the following 

Claim 4.6. Tr(Y(x, 0, 0)) has linear growth if and only if tr(x) is an integer. 

Proposition 14.41 shows that Gap(Y (x, 0, 0)) > if tr(x) is an integer and 
hence Tr(Y(x, 0, 0)) has linear growth. So in order to prove Claim I4~l)l it 
remains to show that if Tr(Y(a;, 0, 0)) has linear growth then tr(x) G N, which 
is the same as to show that if tr(x) is not an integer then Tr(Y(x, 0, 0)) has 
not linear growth. 

If the real number tr(x) is not an integer it can be either rational or 
irrational. In the next two subsections we are going to present the proof of 
Claim I4~d1 in S\ in the case when tr(x) is not rational and to show that there 
is a gap in the proof of Claim in jH] in the case when tr(x) is rational. 
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4.2 The proof of Claim I4TB1 in [8j in the case when tr(x) 
is not rational 

We give the details of the proof in We assume that z := tr(x) + 2 is 
not rational. By Lemma 13.71 Tr(Y(x, 0, 0)) contains Tr(Y(Afc, fi m , 0)) with 
tr(Afc) = k(tr(x) + 2) + 2 and tr(/x m ) = m(tr(x) + 2) — 2 for all pairs (k, m), 
k,m G Z + . Hence it follows from Lemma 13.81 that Tr(Y(x, 0, 0)) contains 
tr(// m )tr(Afc) + 2 and thus the set 

{mkz 2 — 2{k — m)z — 2 \ m, k E Z + }. 

We claim that for all different pairs of positive integers (m l5 k\) and (m2, k 2 ) 

m\k\Z 2 — 2{ki — mi)z — 2 ^ m 2 k2Z 2 — 2{k 2 — m 2 )z — 2. 

To see this we assume that 

m\k\Z 2 — 2{k\ — m\)z — 2 = m 2 k2Z 2 — 2{k 2 — m 2 )z — 2. 

Since z ^ Q, we have 2^0 and the above equality is equivalent to 

(mi/ci - m 2 k 2 )z - 2{k x - m x - (k 2 - m 2 )) = 0. 

Now, if Az + B = for some integers A and B and z ^ Q, then A = and 
thus B = 0. In our case this means mi&i — m 2 k 2 = and k\ — uii = k 2 — m 2 . 
Consequently fci, —mi and k 2 , —m 2 are solutions of the quadratic equation 

a 2 — {k\ — mi)a + m\k\ = 0. 

Since m 1; ki, m 2 and k 2 are positive, it follows that k\ = k 2 =: k and 
mi = ^2 =: m, a contradiction. 

We assume that k > m. Then mfcz 2 > mkz 2 — 2(k — m)z — 2. Every i G N 

can be written as a product of two positive integers in 1+< ^ o( ^ different ways, 

where o~o(i) is the number of different positive divisors of i. This implies that 
for each N G N 

#{a G Tr(F(x,0,0)) | a < Nz 2 } 

> ^{a := mkz 2 — 2{k — m)z — 2 \ a < Nz 2 and k > m, k,m E Z + } 

> j^{mkz 2 | mkz 2 < Nz 2 and k > m, k,m G Z + } 



> "$><>(*)■ 
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If we can show that ^2f =1 cr (i) grows like NlogN, then Tr(Y(x, 0, 0)) does 
not have linear growth. 

In the sum YliLi voty) > 1 is counted as a divisor A" times, 2 is counted 
[y] times, every integer j < N is counted y 

* * r/v 

5><o = £ 7 

1=1 j=l L J 



times and therefore 



As 4 - 1< 
j — 



< ^ and hence we have 

— 3 



N 



N 



N 



3=1 J 3=1 



N' 
j . 



3=1 J 



With the lower and upper Darboux sums for the function f(x) = \ in the 
interval [1, N] with the partition of the interval given by the integers between 
1 and N, we obtain the following inequalities: 



> - < / -dx < > -. 

UJ-Ji * ~Uj 



Since \dx = log A" — log 1 = log N, we have 



A? 



AT-1 



N 1 

> N^- > NlogN and 

j=i 3 3=1 3 



Hence 



N 1 * /V 

iV(logiV + l)>iV(^- + l) = ^-. 



J'=2 



3=1 



N N 

NlogN + N> 5^<r (i) = ^ 

j'=i 



i=i 



AT 
J 



> NlogN — N 



which means that Y^f=i a o(i) grows like AHog A" and in particular not linear 
(and does not satisfy the B-C property). This proves Claim 4.6 in the case 
when z is not a rational number. □ 
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4.3 The gap in the proof of Claim 14.61 in |8j in the case 
when ti(x) is rational 

Unfortunately we cannot use the above argument in the case when z = 
tr(x) + 2 is a rational number | with b > 1 and (a, b) = 1, because v± : = 
mikiz 2 — 2{k\ — rri\)z — 2 and v<i : = m 2 /c2-2 ;2 — 2(A; 2 — rn 2 )z — 2 can be equal 
for different pairs (ki,mi) and (/c2,7772). 

Indeed, assume that t>i = v 2 or equivalently, since z > 0, 

(miki — 777.2^2)^ — 2(&i — mi — (fe — ^2)) = 0. 

Now, if Az + B = for some integers A and B and z = | , then A must not 
be 0, it can also be divisible by b. But if \A\ < b then A = and thus 5 = 
and as in Section fOl we have fci = k 2 and mi = m 2 . 

Therefore, since k±, mi, k 2 and m2 are positive, we can guarantee that v\ 
and v 2 are different for different pairs (hi, mi) and (fc 2 ,m2), if mi/ci < 6 and 
777,2^2 < & and thus as in Section E~2l we get 

1 6 1 

#{7/ G Tr(r(x,0,0)) I 7/ < bz 2 } > -$> (7) > -ib\ogb-b). 

i=i 

From Lemma 1.191 it follows that Tr(F (x, 0, 0)) contains Tr(Y(x2, 0, 0)) with 
tr(x 2 ) = (tr(a;) + 2) 2 - 2 = z 2 - 2. By induction Tr(Y(x, 0,0)) contains 
Ti(Y(x n , 0, 0)) with tr(x n ) = z^ - 2. 

In jS] the author suggests to use the above estimates of the trace set for 
every Y(x n , 0, 0) (in this case tr(x n ) + 2 = z 2n = ^pw): 

b 2 " 

#{y e Tr(F(x n ,0,0)) I y < 6 2 V" +1 } > ~ 5>(i) > ^(logfe 2 " - 6 2 "). 

i=i 

He claims that Tr(Y(x, 0, 0)) has not linear growth because for every 77 G N 
#{7/GTr(F(x,0,0)) |t/<6 2 V" +1 } > #{7/ G Tr(Y(x n , 0, 0)) | y < & 2 V" +1 } 

> ^f>(i)> V(log6 2 "-6 2 "). 
i=i 

If 2 2 " +1 were a constant then this argumentation would work. However z 2 " +1 
also grows when 77 grows. 

An immediate counter-example are the Y-pieces Y(x = z — 2, 0, 0) with 
z<1 — fr > b: If the estimate 

#{7/ G Tr(F(x,0,0)) | y < 6 2 V" +1 } > -J> (i) 

«=i 
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implies non-linear growth then there exists n G N such that for infinitely 

n 71+1 b 2 " 

many n > n the inequality b 2n z 2 " < l^ti^oW holds. But this is not 
the case when z 2 > b. In fact, for all positive integers n, one has in that case 



6 2 V" +1 = 6 2 Vr > b 2n b 2 " > V(log& 2 " + 1) > ^ $>„(*)■ 

1=1 

At first view a possible reason why the above considerations did not suffice 
to prove the non-linear growth of Tt(Y(x,0,0)) might be that not enough 
elements of the set 

S n = {mkz 2n+1 - 2(k - m)z 2n - 2 | m, k G Z+} 

have been taken into accout. But it turns out that even in the union IJ^Lo ^ n 
there are not enough different numbers to guarantee non-linear growth of 
Tr(F(x, 0, 0)). Indeed, every y G So has the form 

2 

mk°- - 2(k - m)y - 2 = % {mka - 2{k - m)b) - 2. 
b z b b 

Hence 

So C B := {v := - 2 | j G N, v > 0}. 

The number of the elements in B which are smaller than iV G N is bounded 
by m = (N + 2)£. 

b 2 

Analogously we get for every n G N and iV G N and -B n = {v := (p-J j — 
2 | j G N, v > 0} 

#{w G S n | w < N} < #{v G B n | u < iV} < (N + 2) f - J . 

Hence 

oo oo oo s ,2 \ 2" 

#{ w g |J^I^<^}<#{^e |J^nk<iV}<(iV + 2)^(-) . 

ra=0 n=0 n=0 ^ ' 

If a > b 2 the last sum is convergent and independent of N, i.e. 

oo 

#{w e[jS n \w<N} < const(N + 2) 

n=0 

which means that IJ^Lo has only linear growth! Thus if tr(x) is rational 
the previous argument due to Schmutz is not conclusive: ti(x) G Q\Z does 
not necessarily imply that Tr(Y(a;, 0, 0)) does not grow linearly! However, 
we will see in the next section that tr(x) G Q\Z implies that Tr(Y(x, 0,0)) 
does not satisfy the B-C property. 
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4.4 Tr(Y(x, 0, 0)) satisfies the B-C property if and only 
if tr(x) is an integer 

The aim of this section is the proof of the following Theorem 14.71 which in 
turn proves the first part of Conjecture 11.21 

Theorem 4.7. Let T be a cofinite Fuchsian group with at least one parabolic 
element. Then Tr(T) satisfies the B-C property if and only ifT is an arith- 
metic group. 

Proof. By Theorem 11.11 if V is an arithmetic group then Tr(T) satisfies the 
B-C property. So it remains to show that if Tr(T) satisfies the B-C property 
then T is an arithmetic Fuchsian group. The proof below follows the ideas 
of Section l4~T1 but instead of Claim l4~Hl we use Proposition 14.91 

By Corollary IH.5| for every non-parabolic element T x in V there exists 
T y G r such that (T x ,T y )\M contains an Y-piece Y(x, y,0) with tr(x) = 
tr(T x ). If T x is an elliptic element, then Y(x,y, 0) is a degenerated Y-piece. 
By §4.11 it is enough to show that if Tr(T) satisfies the B-C property then, 
for every Y(x, y,0), tr(x) 2 and tr(y) 2 are integers. 

If T satisfies the B-C property then, for every Y-piece Y(x, y, 0) contained 
in r\H, the trace set Tr(Y(x,y,0)) also satisfies the B-C property. Hence it 
is enough to show that if Tr(Y(x, y, 0)) satisfies the B-C property then tr(x) 2 
and tr(y) 2 are integers. 

If Y(x, y, 0) is non-degenerated then the claim follows from the next 
Proposition 14.81 

If Y(x, y, 0) is degenerated, i.e. x corresponds to an elliptic fixed point, 
then by the remark after Lemma l3~o1 the Y-piece Y(x, y, 0) contains Y(i/ 2 , y, 0) 
and Y(v 3 , y, 0) withtr(z/ 2 ) = 2tr(x)+tr(y) and tr(z/ 3 ) = 3tr(a;) +2tv(y). Since 
tr(y) > 2 then tr(z/ 2 ) and tr(z/ 3 ) are also greater or equal 2. Hence Y(z/ 2 , y, 0) 
and Y(z/3, y, 0) are non-degenerated and by the next Proposition ^. 8l it follows 
that tr(z/ 2 ) 2 , tr(z/ 3 ) 2 and ti(y) 2 are integers. 

So 4tr(x) 2 + 4tr(x)tr(y) = tr(z/ 2 ) 2 - tr(y) 2 and 3tr(x) 2 + 4tr(x)tr(y) = 
tr(z/ 3 ) 2 — tr(y) 2 are integers and hence tr(x) 2 is an integer. □ 

Proposition 4.8. If Tr(Y(x, y, 0)) satisfies the B-C property then tr(x) 2 , 
tr(y) 2 and tr(x)tr(y) are integers. 

Proof. The proof is the same as that of Proposition ^. 51 but instead of Propo- 
sition U3] we use Proposition 14.91 below. □ 

Proposition 4.9. Tr(Y(x, 0, 0)) satisfies the B-C property if and only if tr(x) 
is an integer. 
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In the rest of this Section we are going to prove Proposition 14.91 We will 
need the following Lemma: 

Lemma 4.10. Let a and b be coprime natural numbers, which are greater 
than 1. Further let b = pb\, where p is a prime number and bi G N. Then 
there exist u, v G N\{0} such that \ua — vb\ = 1, v < a and (v,p) = 1 (and 
thus also (v,a) = 1 and (u,b) = 1). 

Proof. Bezout's identity yields u',v' G Z\{0} such that u'a + v'b = 1. We 
can also write this equivalently as \ua — vb\ = 1, where u and v are positive 
natural numbers. Furthermore, we have that v = qa + r, where q, r G N, 
r < a and r > 0, because (v, a) = 1 and a > 1. Thus after subtracting 
= g(6a — ab) from |wa — vb\ we get: 

| (it — qb)a — rfo| = 1. 

If (r,p) = 1 we set u := u — qb and i> := r. Note that u is positive because 
a is positive and rb > 1. 

If (r,p) = p then we subtract = 6a — a& from (it — g6)a — rb. We obtain 
| (it — (q + l)b)a + (a — r)b\ = 1, where < a — r < a and (a — r, p) = 1, 
because (a,p) = 1 (since p is a divisor of 6). From (a — r)b > 1 and a > it 
follows that it — (g + 1)6 < 0. We set u = —(it — (q + 1)6) and v = a — r. □ 

Proof of Proposition \4 . 9[ If tr(x) is an integer then it follows from Proposi- 
tion 14.41 that GapiY (x, 0, 0)) > 0. This means that in every interval [n, n + 1] 



there are at most 
hence Tr(Y(x, 0, 0^ 



+ 1 



elements from the set Tr(Y(x, 0, 0)) and 



Gap(Y(x,0,0)) 

) satisfies the B-C property. 
Now let Tr(Y(x, 0, 0)) satisfy the B-C property. We assume that tr(x) is 
not an integer. There are two possibilities for tr(x): 



Case 1: tr(x) is not a rational number. 

In section l4~2*l we already showed that in this case Tr(Y(x, 0, 0)) does not have 
linear growth and, in particular, does not satisfy the B-C property. Hence 
tr(x) cannot be irrational. 

Case 2: ti(x) is a rational number (but not an integer). 

Then the number z = tr(x) + 2 is equal to | with a and 6 coprime natural 
numbers, 6 > 1 and a > 6 because z > 2. 

As in feOl it follows from Lemma imi that Ty(Y(x, 0, 0)) contains Tr(Y (xk, 0, 0)) 
with tr(xfe) = z 2 — 2, k G N. By Lemma fa. 61 Tr(Y(xu. 0, 0)) contains the set 



{ 



m(z 2k - 2 + 2)-2|mG N\{0}| = |m - 2 | m G N\{0}| 
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We are going to show that for every n£N there exist n different numbers 
z mi ,ki '■= rrii (f ) 2 1 - 2, % = 1, . . . , n, such that 

max {z m . M | % = 1, . . . , n} - min {z miM \ i = 1, . . . , n} < 1. 

And thus we show that Tr(Y(x, 0, 0)) does not satisfy the B-C property. 

Step 1. First we consider a function / : N —>■ N with the following properties: 
/(0) = and for n > 0, 6 2/W > 2 a 2 ' W • 

Such function / exists, because if we assume that we have defined / for 
0, . . . , n — 1 then the right-hand side of the inequality is fixed and we can 
choose f{n) big enough so that the inequality holds. We notice that f(n + 
1) > f{n) for every n G N because 



&2 /(n + l) 



1 1 — 



i=0 



For convenience we set g(n) := 2^ n ). Then we have g(0) = 1 and for 
> 0, b 9 ^ > 2 f] 



n-l 
i=0 



,<?(») 



S'tep We fix an arbitrary natural number n greater than 1. Let 6 = pb\ where 
p is a prime number and b\ G N. 

Step 3. We can find positive integers Ui, Vi, i = 1, . . . , n, such that 



U; 



ViV i+1 ...V r , 



a 



where V{ < a 9 ^ 1 , (vi,a) 



1 and (vi,p) = 1. In fact, 



by Lemma 14 . 1 UI there exist u n , v n G N\{0} such that \u n a 9(jl ^ 1 — v n b 9 ^ 1 1 
1, v n < a 9 (™) _1 , (v n ,a) = 1 and (v n ,p) = 1. Hence 



a\j( n ) a 



ru„a 



Since (a 9(n ^ 1 ,v n b 9( - n ^ x ) = 1. then bv Lemma E~TUl there exist u n --\ . v n --\ G 
N\{0} such that lit^a^"- 1 )- 1 - Un-iVn^" -1 ) -1 1 = 1, where w n _i < a 9 ^' 1 , 
(i> n _i, a) = 1 and (t> n -i,p) = 1. Hence 



a \ s(n-l) 



«n-l ^ 



b 



\u n ^a 9 ^- 1 - v^vj) 9 ^- 



b9{n-l) ■ 
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For 1 < i < n — 1 we assume that u,-, Vj are defined for all j — i + 1 



n. 



We define «j and f«: 

Since (a 5 '-*-' -1 , t> j + i . . .v n -iV n W^~ l ) = 1, then again by Lemma f4. 101 there 
exist Ui,vi E N\{0} such that luia 9 ^' 1 — fjfj+i . . . v n -\v nb 9 ^" 1 1 , where Vi < 



1 and (vi,p) = 1. Hence 



a\9(i) 



ViV i+ i . . . V n -xV r , 



\u i a 9 ®- 1 -v i v i+1 ...v n - 1 v n b 9 ®- 1 \ 



.Step ^. Set m := . . . v n -\V n and rrii := v± . . . Vi-\Ui for alH = 1, . . . , n. We 

W(<) = m i If J ~ 2 ' Z 

inside an interval of length 1 . 



claim that the numbers z ri 
inside an interval of leng 

Indeed, for every % = 1, . . . , n: 



0. 



, n, are all 



\Z mi ,f(i) - Z mo j(p)\ 



() -2 -,„„(-) + 2 



rru. - 



f 1 . . . Vi-iWj l - 



a\9(o) 



< 



V 1 ... Vi-i 

a^)-\..a 



Ui 



a\ ff(0 
67 



- l)i . ..Vi-iVi . ..v n - 




(I 



- Vi 



V. 



< 



n b 

3 



Vi... U f _i 



< 



69(0 - &9« 2' 

where the last inequality follows from our choice of the function g. 

Step 5. We finally show that the numbers z mi jm, i — 0, . . . , n are all different. 

For every % = 1, . . . , n, Ui satisfies (ui,p) = 1, because = 1 (otherwise 

the difference [-Uja 9 ^ 1 — Wj . . . v n b g ^~ 1 \ could not be equal to 1). We have 
chosen v iy i = l,...,n, such that (vi,p) = 1. Hence p does not divide 
rrii — Vi . . . fj-iMj and m = v i . . . v n _\V n . Note also that (p, a) = 1. 

Let g? be the exponent of p in the prime number decomposition of b. 



Write z, 



mi,f(i) — m i 



(!) 



2/M 



t ' 



with s, t e N\{0}, 0, t) = 1. Then p 



divides t and p d2S{t)+l does not divide t. 

Hence, since for i ^ j, f{i) ^ /(j), the numbers z mi j^ and z mj j(j) are 
different. □ 
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